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DETAILED ACTION 
Remarks 

1. Claims 67-127 are pending. 

Claim Rejections • 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which fonns the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and Invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

3. Claims 67-79 and 81-127 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Cormen et al. C Cormen ' hereinafter) (Introduction to Algorithms, 
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ISBN: 0262031318) in view of Sellis et al. f' Sellis ' hereinafter) ("The R+-Tree: A 
Dynamic Index For Multl-Dimenslonal Objects", Proceedings of the 13* VLDB 
Conference, Brighton 1987, pages 507-518). 

As per claim 67, Comien teaches 

A tree data structure stored in a machine readable storage medium of a 
computer system to communicate Information stored within the tree data structure in 
support of application(s) to execute on the computer system, the tree data structure 
comprising: (b-tree, page 381) 

(a) a root node, wherein the root node comprises: (root, figure 19.1, page 381) 

(i) a plurality of sequential keys, wherein each key comprises: (Internal node has 
n[x] keys, figure 19.1, page 381) 

and (b) a pointer associated with the root node to Identify a child node, the child 
node comprising a range outside the range of each key in the root node. (n[xl+1 
children, figure 19.1, page 381) 

Gormen does not explicitly Indicate "(1) a range for the key, (2) a first value to 
define a lower bound of the range for the key, and (3) a second value to define an upper 
bound of the range for the key, (ii) wherein the ranges of the plurality of sequential keys 
are non-overlapping". 

However, Sellis discloses "(1) a range for the key, (2) a first value to define a 
lower bound of the range for the key, and (3) a second value to define an upper bound 
of the range for the key, (II) wherein the ranges of the plurality of sequential keys are 
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non-overlapping" (rectangle contains low and high values, rectangles non-overlapping, 
page 511). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen and Sellls because using the steps of "(1) a 
range for the key, (2) a first value to define a lower bound of the range for the key, and 
(3) a second value to define an upper bound of the range for the key, (ii) wherein the 
ranges of the plurality of sequential keys are non-overlapping" would have given those 
skilled in the art the tools to improve the invention by storing data in a more efficient and 
useful manner. This gives the user the advantage of being able to more easily use the 
data in wider variety of applications. 

As per claim 68, Gormen teaches 

at least one of the keys of the root node further include a data element, (satellite 
information stored in same node, section 19.1, page 384) 

As per claim 69, Comrien teaches 

at least one of the keys of the root node further includes a pointer to an 
associated data element, (pointer stored with key to satellite information, section 19.1, 
page 384) 



As per claim 70, Gomrien teaches 
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one of the keys of the root node further includes a pointer to a set of data 
elements, (pointer stored with key to satellite infomriation, section 19.1, page 384) 

As per claim 71 , Gormen teaches 

the set of data elements comprises a linked list, (linked list, section 1 1 .2, page 

204) 

As per claim 72. 

Comien does not explicitly indicate "each data element of the set is associated 
with the range of the one key". 

However, Sellis discloses "each data element of the set is associated with the 
range of the one key" (rectangle covered by object parent, page 511). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen and Sellis because using the steps of "each 
data element of the set is associated with the range of the one key" would have given 
those skilled in the art the tools to improve the Invention by storing data in a more 
efficient and useful manner. This gives the user the advantage of being able to more 
easily use the data in wider variety of applications. 

As per claim 73, 

Gormen does not explicitly indicate "one data element of the set is further 
associated with another one of the keys of the root node". 
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However, Sellis discloses "one data element of the set is further associated with 
another one of the keys of the root node" (G in rectangle A and P, figures 3.4 and 3.5. 
page 511). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen and Sellis because using the steps of "one 
data element of the set is further associated with another one of the keys of the root 
node" would have given those skilled in the art the tools to improve the invention by 
storing data in a more efficient and useful manner. This gives the user the advantage of 
being able to more easily use the data in wider variety of applications. 

As per claim 74, 

Gormen does not explicitly indicate "the set of data elements is prioritized". 
However, Sellis discloses "the set of data elements is prioritized" (figure 3.4, 
page 511). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen and Sellis because using the steps of "the set 
of data elements is prioritized" would have given those skilled in the art the tools to 
improve the invention by storing data in a more efficient and useful manner. This gives 
the user the advantage of being able to more easily use the data in wider variety of 
applications. 



As per claim 75, 
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Gormen does not explicitly indicate "a highest priority data element of the set of 
data elements corresponds to a data element having a longest length prefix". 

However, Sellis discloses "a highest priority data element of the set of data 
elements corresponds to a data element having a longest length prefix" (figure 3.8, 
page 513). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen and Sellis because using the steps of "a 
highest priority data element of the set of data elements corresponds to a data element 
having a longest length prefix" would have given those skilled in the art the tools to 
improve the invention by storing data in a more efficient and useful manner. This gives 
the user the advantage of being able to more easily use the data in wider variety of 
applications. 

As per claim 76, 

Gormen does not explicitly indicate "a temporary node including a number of 
keys that Is less than a minimum number of keys". 

However, Sellis discloses "a temporary node including a number of keys that is 
less than a minimum number of keys" (orphaned rectangles, section 3.4, page 513). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen and Sellis because using the steps of "a 
temporary node including a number of keys that is less than a minimum number of 
keys" would have given those skilled in the art the tools to improve the Invention by 
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storing data in a nnore efficient and useful manner. This gives tlie user the advantage of 
being able to more easily use the data in wider variety of applications. 

As per claim 77, 

Gormen does not explicitly indicate "a temporary key, the temporary key having a 
range overlapping with the range of at least one of the keys in the root node". 

However, Sellis discloses "a temporary key, the temporary key having a range 
overlapping with the range of at least one of the keys in the root node" (section 3.5, 
page 513). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen and Sellis because using the steps of "a 
temporary key, the temporary key having a range overlapping with the range of at least 
one of the keys in the root node" would have given those skilled in the art the tools to 
improve the invention by storing data in a more efficient and useful manner. This gives 
the user the advantage of being able to more easily use the data in wider variety of 
applications. 

As per claim 78, Gomrien teaches 

the range of the child node is between the ranges of two sequential keys, (figure 
19.1, page 381) 



As per claim 79, Gormen teaches 
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the range of the child node is beyond the range of an end l<ey of the number of 
keys, (figure 19.1 , page 381) 

As per claim 81 , Gormen teaches 

the root node and the child node comprise a B-Tree data structure, (page 381) 
As per claim 82, Gormen teaches 

the machine readable storage medium comprises one of a memory device, a 
carrier wave, an optical storage device, and a magnetic storage device, (page 382) 

As per claims 83-95, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 67-79 and are similarly rejected. 

As per claim 96, Gormen teaches 

the plurality of sequential keys are stored in contiguous locations of the machine 
readable storage medium, (page 382) 

As per claims 97-109, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 67-79 and are similarly rejected. 
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As per claim 110, Gormen teaches 

a processing device coupled with the machine readable storage medium, (page 

382) 

As per claim 111, Gormen teaches 

the processing device Includes logic to generate the tree data structure, (page 

382) 

As per claim 112, Gormen teaches 

a set of instructions stored in the machine readable storage medium that, when 
executed on the processing device, generate the tree data structure in the machine 
readable storage medium, (page 382) 

As per claim 113, Gormen teaches 

the processing device includes a set of instructions stored thereon that, when 
executed on the processing device, generate the tree data structure In the machine 
readable storage medium, (page 382) 

As per claims 114-126, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 67-79 and are similarly rejected. 
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As per claim 127, 

the number of sequential keys are stored In contiguous locations of the machine 
readable storage medium, (page 382) 

4. Claim 8 is rejected under 35 U.S.C. 103(a) as being unpatentable over Gormen 
etal. (' Gormen ' hereinafter) (Introduction to Algorithms, ISBN; 0262031318) in view of 
Sellls et al. r Sellis ' hereinafter) ("The R+-Tree: A Dynamic Index For Multi-Dimensional 
Objects", Proceedings of the 13'" VLDB Conference, Brighton 1987, pages 507-518) 
and further in view of Puleston (Publication Number 2002/0181480). 

As per claim 80, 

Neither Gormen or Sellis explicitly indicate "the range of each of the keys 
correspond to a range of network addresses". 

However, Puleston discloses "the range of each of the keys correspond to a 
range of network addresses" (paragraph [0013]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Gormen . Sellis . and Puleston because using the steps 
of Ihe range of each of the keys correspond to a range of network addresses" would 
have given those skilled in the art the tools to improve the invention by storing network 
address in a well-known data structure. This gives the user the advantage of having 
quick access to network address during routing. 

Response to Arguments 
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5. Applicant's arguments filed 3/26/07 have been fully considered but they are not 
persuasive. 

With regards to Applicant's argument that Sellis does not disclose "(1) a range for 
the key, (2) a first value to define a lower bound of the range for the key, and (3) a 
second value to define an upper bound of the range for the key, (ii) wherein the ranges 
of the plurality of sequential keys are non-overlapping", it is noted that Sellis discloses a 
rectangle that contains high and low values for the x-coordinate and are non- 
overlapping (page 55, second column), and while there is an additional y-coordinate, 
Sellis further discloses B-trees in k-dimensions (page 509, section 3.1), and therefore 
Sellis discloses the limitation. 

Conclusion 

6. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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The prior art made of record, listed on form PTO-892, and not relied upon is 
considered pertinent to applicant's disclosure. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jay A. Morrison whose telephone number is (571) 272- 
7112. The examiner can normally be reached on M-F 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim Vo can be reached on (571) 272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infonnation for unpublished applications is available through Private PAIR only. 
For more Information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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